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Abstract 

The purpose of this paper is to show how one can extend some results on 
disorder relevance obtained for the random pinning model with i.i.d disorder 
to the model with finite range correlated disorder. In a previous work, the 
annealed critical curve of the latter model was computed, and equality of 
quenched and annealed critical points, as well as exponents, was proved under 
some conditions on the return exponent of the interarrival times. Here we 
complete this work by looking at the disorder relevant regime, where annealed 
and quenched critical points differ. All these results show that the Harris 
criterion, which was proved to be correct in the i.i.d case, remains valid in our 
setup. We strongly use Markov renewal constructions that were introduced 
in the solving of the annealed model. 

Keywords: Pinning, finite range correlations, phase transition, critical 
curve, Harris criterion, disorder relevance, fractional moments, 
Perron-Frobenius theory, Markov renewal theory 

1. Introduction 

Let T = (t„)„>o be a recurrent renewal process starting at tq = with 
interarrival distribution 

K{n) = P(ri = n) = L{n)n-^^+''^ (1) 

with L(-) a slowly varying function. By recurrent we mean that Yln>i -^(^) = 
1. The interarrival times, or stretches, are the random variables = Tk — 
Tfc-i, A; > 1. For all n > 0, 5,1 will denote the indicator function of the event 
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{n G r} and sometimes we will use the notation 



N 

lN = ^5n. (2) 

n=l 

Independently of r, let co = {u)n)n& be a Gaussian process with mean 
and variance 1. We assume that there exists an integer q > 1 such that 
Pn = as soon as n > g, where p„ = Cov(a;o,i^n) (finite range correlations 
assumption). Its law will be denoted by P. The Hamiltonian of the system 
at size n > 1, parameters h) in (]R+,M) and pinning potential uj is 



Hn = ^{f3uk + h)5k 



k=l 

The corresponding (quenched) partition function is the quantity 
and the annealed partition function is 

The (infinite volume) quenched and annealed free energy functions are de- 
fined respectively as 

F{f3,h) = lim (l/n)logZ„,^,/,,<, >0 

n— >+oo 

(in the almost sure and L^(P) sense) and 

F^iP,h)= hm (l/n)logZ„V.>0. 



For the existence of these limits, we refer to 15|. The localized (resp. delo- 
calized) phase is the region of parameters for which the quenched free energy 
is positive (resp. null). Both phases are separated from each other by a 
concave critical curve hc{f3) = sup{h G M : F{/3,h) = 0}. If one defines 
the annealed critical curve as h'^{(3) = sup{h G M : F°'{f3, h) = 0}, then the 
following inequality holds: hc{P) > h'^iP)- Disorder will be said relevant if 
the previous inequality is strict, and irrelevant otherwise. 
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The case q = 0, which is the case of i.i.d. disorder, is the most studied 
one. In this setup, the annealed model reduces to the homogeneous model 



(the /3 = case), which is fully solvable (see |lO|), so all annealed features 
are known. In particular, h'^{P) = — /3^/2. A lot has been done lately on 
the issue of disorder relevance/irrelevance. For a = 0, disorder is always 
irrelevant (see 0, 9). If « e (0,|) or a = I and J2n>i la ^ then 
there exists a critical value /3c > such that disorder is irrelevant for P < Pc 
(and in this case quenched and annealed critical exponents are the same) 
and relevant otherwise (see j2l, |l3|, [isl, 0, H])- If « > | then disorder is 
always relevant (i.e /3c = 0) and we know the order of the difference between 
quenched and annealed critical curves for small /3 (see H 3 3 8). All 
these results have proved that the value a = | is critical regarding disorder 
relevance, a fact that corresponds in physics literature to the Harris criterion. 
The controversial case a = |, with L(-) not subject to the previous condition, 



is probably the most delicate. For this we refer to the works [8|, |12|, IJJJ and 
references therein. We also mention the recent work [sj where the quenched 
critical point and exponent are given for a particular environment (based on 
a renewal sequence) with long-range correlations. 

Part of the theory has been extended to the case g > 1 in ^], where the 
motivation is to study the effect of disorder correlations on the model. More 
precisely, the following has been proved: 

Theorem 1.1. For all /3 > 0, h'^{f3) = — ^ — logA(/3) where A(-) is defined 
m (0). Moreover, /i^(/3) -f (1 + 2ELiPn^(^ ^ r)). 

Theorem 1.2. If a G (0, \) or a = \ and Ylin>i nL(n)'^ ^ ^ then there exists 
13, > such that for all (3 < (3,, h,{f3) = ^{(3) and lim,^o )+-) = i. 

Theorem 11.11 shows that correlations can modify the critical curves in 
a quantitative way, even at the leading order in /3 whereas Theorem 11.21 
suggests that the Harris criterion remains valid. Moreover, it is shown in 



15l . Proposition 5.1] that the annealed critical exponent remains the same 
as in the homogeneous case (the proof is done for < a < 1/2 but it is 
straightforward to adapt it to a > 1/2) More precisely we have 

Proposition 1.1. For all /3 > 0, there exists a slowly varying function Lp 
such that 

F\I3, hl{l3) + A) L^(l/A)A'"""(^'i/"). 
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The idea in [iSj] is to exhibit a Markov renewal structure to solve the 
annealed model (by solve we mean find critical points and exponents). The 
purpose of this paper is to show how one can also use this construction to 
generalize to our case the results of disorder relevance obtained in the case 
of i.i.d disorder. This complements our study of the model with finite range 
correlated disorder. 



2. Results 

The following results were first obtained in the case of i.i.d disorder. We 
show that they also hold in our case. 

Theorem 2.1. Let a G (0, |). There exists /3o < oo such that for all (3 > (3q, 
Kif3)>h-iP). 

Theorem 12.11 is also true for a > | , but in this case we have stronger 
results: 

Theorem 2.2. Let a G (|, 1). For all /3 > 0, K{/3) > h'^{/3) . 

Theorem 2.3. Let a > 1. There exists a > such that for all P < 1, 
KiP) > Kil3) + al3^. Moreover, h^{l3) > h^^i/S) for all /3 > 0. 

To put it simply, we need to adapt the proofs to the world of Markov 
renewal processes. At some places, the fact that the underlying Markov 
renewal law at the annealed critical point depends on /3 requires extra work. 



Theorem 12. ![ which was proved in [19| in the i.i.d case relies on a fractional 



moment estimate technique. In a few words, this consists in bounding from 
above fractional moments of the quenched partition functions to prove that 
the free energy is null for some values of the parameters. In the i.i.d case, 
an explicit value of Po can be given: /3o = inf{/9 > : ^ — h{K) > 0} = 
^j2h{K), where h{K) = — X]n>i -^(^) log i^(n) is the entropy of K{-). Our 
value of /3o is not explicit, but it can still be implicitly defined as the first 
/3 for which the difference between an energetic term and an entropic term 
becomes positive (see proof of Theorem 12. ip . Theorems 12.31 and 12.21 were 
proved in [s'] in the case of i.i.d. disorder. The result given there is more 
complete when a G (1/2, 1), since it was proved in this case that for all e > 0, 
there exists a(e) > such that 

K{P) > hliP) + a(e)/3^+^ (3) 
for all /3 < 1 (see Remark 15. II) . 
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Remark 2.1. We claim that these results should hold without the Gaussian 
assumption (as in the i.i.d. setup of [8]), namely for disorder sequences 
of form ojn = cLQSn + CLiEn-i + . . . + aqEn-q, for all u > and a positive 
integer q, where the ai's are real numbers and {en)nez is a sequence of i.i.d. 
random variables with finite exponential moments. One can check that this 
kind of disorder still satisfies the finite range correlations assumption and 
allows us to compute the exponential moments (with respect to disorder) of 
y^ l-i UJk5k (by rewriting it as a sum of the Sk 's). Therefore, the methods used 
in I la] should be adaptable, as well as the proofs of this paper. However, the 
expressions that one gets can be quite involved so we choose not to develop 
this point here. 

3. Definitions and notations 



We need to remind some definitions and notations from [15,]. Tliey are 
necessary for tlie Markov renewal construction mentionned beforehand, and 
we will need them in our proofs. First we define the following mapping: t € 
N* t-^ t* e E := {1, . . . ,q, ^} with t* = tifl<t<q and t* = ^ otherwise. 
Loosely speaking, ^ is an abstract state refering to interarrival times greater 
than q, and it obeys the following rule: for all z G E, z + -k = -k + z = 
Vectors of q consecutive interarrival times (resp. elements of E) will usually 
be denoted by t = {ti, . . . ,tq) (resp )). If (tn)n>i is a sequence 

of interarrival times, then we use the notation t„ = . . . , and 
t* = (t*, . . . We also define the consistency condition: s -^t (resp. 

s* T) if for alH G {2, . . . , q}, Si = (resp. s* = 

A function G is defined on (N*y by G(i) = pt^ + pt^+t2 + • • • + Pti+...+tq, 
but since G{s) = G{t) as soon as s* = t , we can as well define it on E"^ by 



if we agree that = 0. This reduction to a finite state space is helpful for 
the resolution of the annealed model. Indeed, we can make the following 
transfer matrix appear 




G{x) — + Px^+X2 + ■ ■ ■ + Pxi + ...+: 



where i^(*) := X]n>(?-^(^)' ^^'^ define 

A(/3) = Perron- Frobenius eigenvalue of Q*p 



(4) 
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which is the quantity appearing in Theorem ll.il To solve the annealed model, 
a law is introduced in [l5|, that we recall here. Let = {r*p{x))cc£Ei be a 



positive right eigenvector of Q*^ associated to A(/3). Define for all t in (N*)'', 
ri3{t) = r*^(i*) and the infinite matrix Qpi^^t) = e^^'^®i^'(tg)l|5^j}. Then 
the matrices Q/? and Q*^ respectively defined by 

Q0[s,t) .= — -— — 

X{P)ri3{s) 

and 



are Markov transition kernels (resp. on (N*)"^ and E'^), see 15|, Lemma 4.1]. 



The law is then defined on the interarrival times (T„)n>i by 
Pp{T, = ti, . . . ,Tg = t,) = l[K{tk) 

k=l 

and for all > 0, 

Pp{Tk+q+l = tq+l\Tk+l = tl, . . . ,Tk+q = tq) = ^2)- 

Then one remarks ([lil, Section 4.4]) that under P^, (r„)„>o is a delayed 
Markov renewal process with modulating Markov chain {Tf^_ij)k>q+i, and 



q 



with the following semi-Markov kernel: for all n > 1, x, ?/ G -E 

We define Ep as the expectation with respect to P^. 

4. Proof of Theorem 12.11 

In this section we prove Theorem 12.11 For all 7 in {j^, 1], for all x,y in 
E'^ we define 



exp 1^7(7-1)+ 72/32^(1/) if y^^^, 

^^^|^exp{f7(7-l)+7Wi/)}l|.^,l if yq = ^. 

The condition a > ensures that (j^, 1] is nonempty. We denote by A(/3, 7) 
the Perron- Frobenius eigenvalue of Q*^^- We will use the following lemma: 



Lemma 4.1. //A(/3,7) < 1 then there exists S > such that 



Proof of Lemma 4-i We start by decomposing the partition function. For 
every real number h, we have 

N n n 

ZN,l3,h = E exp(5^(/3a;,,+...+,^ + h))\[K{t,). 

n=l ti,...,t„>l 1=1 1=1 

tl + ...+tr,=N 

For all 7 G (0, 1) and nonnegative (ai)i<i<n, we have 

(ai + . . . + a^)''' < aj + . . . + al, (6) 

hence 

n=l ti,...,t,i>l i=l j=l 

ti + ...+t„=Af 

From our assumptions on the correlations of u, 

(n \ n 

E ^h+...+u ] =n + 2 E(Pt> + Pu+U+i + ■■■ + Pu+...+tJ 
i=l J 1=2 

n 

<n + 2'YG{ti) + c 

i=l 

where c = (g+l)(|pi|+. . .+|pq|), and for every possible value for . . . , tn+q- 
The inequality comes by bounding from above boundary effects {i = 1 and 
n — q < i < n). Since u is Gaussian, we have 

E l^exp 1^/37 E^*,+...+*.jj < C(/3)exp + f E j . (8) 

where C{f3) is a constant. From ([7]) and (E]), by choosing 
/z = /i^(/3) + 5 = -^-logA(/3) + 5, 



we get 

N n-1 

) < C{f3, 6)Y, E ^(^i)' • • • ^(^^)^ n e'^A7(^- U+i) 

"=1 ti,...,t„ k=l 
ti+...+t„=N 

(9) 

where 

Qp,.m := fllr^^P { Y7(7 - 1) + f 1^,^,}. 

Now we take 7 in {j^, !]• Let /3 and 7 be such that A(/3,7) < 1. Let r* be 

a positive right eigenvector of associated to A(/3,7). Define r on (N*)^ 
by r(s) = r*(s*). Then one can observe that 

As a consequence, for all s and for 5 > small enough, 
Ve^Q;3,,(l,t)^ = e^A(/3,7)<l. 

This allows us to define a process with the following kernel: for all > 

PiTk+q+l = tg+l|Tfc+i = tl, . . . ,Tk+q = tq) = (5,9,7(^1)^2) ^-r | 6^ (10) 

r{ti) 

and the possibly positive probability 

P{Tk+q+i = +oo\Tk = s) = l- e'^A(/3,7), 

with the initial conditions P{Ti = ti, . . . ,Tq = tq) = ■^^K{ti)'^ . . . K(tq)'^ 
where 0(7) = ^„>i K{n)"' . Notice that ( ITOi) tells how to sample an inter- 
arrival time conditionally to the past, only if previous interarrival times are 
finite. As soon as an interarrival time is infinite, all coming interarrival times 
coming after are defined as +00. Therefore, we may write 

E(^i^,.g(^)-,.) < c(7)'^C(/3,5) max {r*(|/)/r*(x)}P(Ar g r) 

and since E(Z^^ ^„^^j^^) > C'K{N)'^ (by restricting the partition function 
to the event {ti = N}), we get the result. □ 
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Proof of Theorem \2.1[ Suppose that (3 is such that there exists 7 in (3^5 1) 
satisfying the condition of Lemma 14.11 Then, for 5 > small enough, 

2 1 (Jensen) ^ 

-E log ^n,/3,hg(/3)+5 = — E log < — log ^Z^p^^^^^^^^, 

(Lemma I4.ip 

which implies F{(3,h'^{/3) + 6) = 0, that is K{f3) > h^^{f3). Therefore, it is 
sufficient to prove, since A(/3, 1) = 1, that for (3 large enough, 

9^A(/3,7)|^=i^ >0. 

The first step is to compute d^Q*^^^\^=i~ . Straightforward computations yield 
(we write Q*^ instead of Q*^ i) 

d,Ql^\^=,^{x,y)= (^^ - \ogX{P) + 2P^G{y) + \ogK{yg)^ Q}{x,y) (11) 

if yq ^ -k; and if yg = -k, 

d,Ql^\,=,~ix,y) = - log A(/3) + 2/32^(1/) + log ir(^)^ Q}ix,y) (12) 

^(E^'-|§)«J,^,.). (13) 

Let us denote by (resp. r^) a left row (resp. right column) eigenvector of 
Q*^ associated to 1, with positive coordinates, normalized such that 

/* ■ r* — 1 
'■13 ' p — ^■ 

Then (see [l^, A. 8] for instance) we have 

d,KP,l\^,.=ll-d,Ql^\,=^-T;. (14) 
We denote by vr^ the probability on E'^ defined by 
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This probabihty is in fact the invariant probabihty of the Markov chain on 
E'^ with transition kernel Q*^ defined in (E]). Indeed, for all y, 

XX X 

= T^piy)- 

In the sequel, X*^"^ = {X^(^\ . . . ,Xg"'^), n > 0, will refer to a Markov chain 
on E'^ with kernel and initial law vr^. Its law will be denoted by P-^^ and 
i?^^ will be the expectation with respect to P^r^- Putting (ITTi) and (IT^ in 
and using stationarity of vr^, we get 



9,A(/3,7)|^^,_ = y - logA(/3) + 2/32E.,(G(xW)) + E.,(logir(Xf )) 



\n>q 



Analyzing the behaviour of A(/3) and Tip for large values of /3 is not a trivial 
task, because it depends on the maxima of the function G (see for instance 
[l| and references therein on this topic). We will rather transform the last 
expression so that the proof does not rely on the large /3 analysis of these 
quantities. The sum in f|T5|) can be reinterpreted as a sum of energy and 



entropy terms : the term X]n>g is the opposite of the entropy 

of the kernel Kg{n) := ^|^l{n>g}, we denote by h{Kq). The specific entropy 

h{Q*p) of the stationary Markov chain (X*^"'))„>o (see pp. 59-63]) can be 
rewritten as, using ([5]), 

-h{Q}) ^i^^E.,(logQ;(X(°),X«)) 

= /3X(G(X«)) + E.,(logi^(X«)) 
- logA(/3) + E.,(logr;(X(i))) - E.^(logr;(X(°))) 
(stationarity) ^2^^^^^^^)) ^ E^^{\ogK{X,)) - log A(/3). 
Therefore, we may write: 

9,A(/3,7)|^^,_ = y + /3'i?.,(G(X))-MQ;)-Mir,)P.,(X, = *). (16) 
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Note that the entropy h{Kq) is finite because a > 0. As the specific entropy 
of a process on the finite state space E'^, for all /3, h{Q*p) is nonnegative and 
bounded above by log Card(i?''), so the last two terms of f|T6|) are bounded. 
We are now going to conclude the proof by showing that 



Let /i(Q^|(5q) be the specific relative entropy (see [9|] for instance) of the 
stationary Markov chain with transition matrix Q*^ with respect to the one 
with transition matrix Q*^, defined as the limit of IQoUn)) "where 

J^n is the cr-algebra generated by the random variables X'^^'' for < A; < n. 
We have 



hmrMW.) = A log 



J]E.,(G(X«)) - nlog A(/3) + E.,(logr;(X("))) 



i=l 



-i5.,(logr;(A-<»))) + £.,(log(^gl) 



(stationarity) 



(^^^(^(X^o))) - log A(/3)) n + h{Tip\'Ko) 



and so 



h{Q}\Ql) = /32i5;,^(G(xW)) -logA(/3), 
which is a nonnegative quantity. Thus, 



/?2 /52 



+ P^E^^{G{X)) > ^ + log A(/3) = 



Since -oo (because /ic(0) = 0, hl{l3) < for some /9 > and it 

is concave in the proof is complete. □ 



5. Proofs of Theorems [2I2 and [273] 

In this section we shall prove Theorem 12.21 and Theorem 12.31 In a first 
part, we adapt the fractional moment technique developed in [8|] to our case. 
It is a refinement of the fractional moment technique of the previous section 
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from which we show that the free energy is null if a certain sum q depending 
on P,h,'y and a scale k is small (see Lemma [5.11 and f l26p ). The way we make 
this quantity small depends whether a is greater than 1 or between 1/2 and 
1. In the sequel, the functions Li{-) will refer to slowly varying functions. 

5.1. Fractional moments 

In the following, we take this definition of the Hamiltonian: 

i-i 

Hj{P, h, u, t) 

k=0 

which does not change the value of the limit free energy. We recursively 
define the following subset of r: fo = and for all n > 

fn+i = inf{rfc > fn-.Tk- Tk-1 > q}, 

i.e f is the subset of renewal points that come just after a stretch strictly 
larger than q. Let us also define the following partition functions: 

Zj,i3,h,uj ■= E {exp{Hj{l3,h,u))l{rn{i...j}={j}}) ' 
Zj,i3,h,uj ■■= E {exp{Hj{(3,h,uj))Sjl{rn{i...j}=fl>}) , 
Zj,i3,h,uj ■■= E (exp(ifj(/3, h,u))l{jen) ■ 

In other words, Zj is the partition function restricted to the event "j is a 
renewal point and the only stretch strictly larger than q is the one just before 
j" , Zj the restriction to the event "j is a renewal point and all stretches before 
it are smaller than g", and Zj the restriction to "j is a renewal point, the 
stretch just before it is strictly larger g" . 

Let k be an integer that we shall specify later. We decompose Z„ the 
following way: / is the last element of f strictly before k and r is the first 
element of f greater or equal to k. This yields, by Markov property: 

n 

Zn,ui = ^ ] ^ ] Zi^i^Zj._i^gl^Zn-r,e^ui, (17) 
0</<fc r=k 

if we agree that Zj = Zj = ii 1 < j < q, and Zq = Zq = 1. Observe 
that the three factors in the sum, seen as disorder functions, are independent 
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because of the finite range assumption and our construction of f. From (1171) 
and ([HD we deduce that for all 7 G (0, 1), 



0<«<fc r=k 

and if we define the sequence An = KZ^^^, we have by independence, for 

n > k, 

k—l n 

/ln<5^5^AiE(Z;_,)A„_,. (19) 

1=0 r=k 

Let 

A-0) = A-(,,ftft,-,)=|*^(%A") « 



if j < q. 



We have the following lemma: 



Lemma 5.1. If /3 and h are such that there exists k > 1 and 7 G (0, 1) for 

which 

k-l 

gi/3, h, 7, k):=J2Yl - < 1 (20) 

r>k 1=0 

then F{(3,h) = 0. 

Proof of Lemma \5.1[ If fl20|) is true then from f|T9|) we can show by induction 
that for every /, Ai < ma.x{Ao, . . . , Ak-i}. Therefore, 

1 (Jensen) 1 

F(/3, /i) = hm — E logiZ^r < lim — log E{Z],) 



< hm log — ; 

iV7 ^yK{q + l)^ 

< lim — log ( -^^1±S±l\ 



= 0. 

Note that in the partition function Zjv considered above, the sum in the 
Hamiltonian should go from to (instead of going from to iV — 1, or 
1 to N) but all these definitions lead to the same free energy in the limit. 
Moreover, to go from the first line to the second line, we restrict Zjv+g+i to 
renewal trajectories that start with a stretch of length q + 1. □ 
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Therefore, our task is now to find parameters h > h'^{f3), 7 and k that 
meet the requirements of Lemma 15.11 Suppose now that 

h = h''M + ^ (21) 

with A small but positive. Then we are going to prove: 

Lemma 5.2. For all f3, if is close enough to 1 and A > is small enough 
then there exists a constant c(/3) such that 

Wn>l, + A,7) < c(/3)Li(n)n-(i+")^. (22) 

Moreover, there exists (3o > and e > such that for all (3 G (0,/3o), A e 
(0, e), 7 G (1 — e, 1), holds with c{f3) replaced by c(/3o)- 

Proof of Lemma \5.S\ Let n > q. Then, by decomposing Zn,/^,h,uj according to 
the last stretch before n, we get 

n 

l=q+l 



hence 



where 



k{n,f3,h,j) < J2 K{iyZn-i,p,h (23) 

l=q+l 



We now look at the rate of decay of the sequence Zn- As in (|9]), one can 
decompose according to the number of renewals before n, except that by 
definition of the Z^s, for each k in {1, . . . , n}, the sum over 

{ti> 1,1 <i<k:ti + ... + tk = n} 

is restricted to 

{1 < ti < q,l < i < k : ti + . . . + tk = n}. 
By using again and ([H]), we finally get 

n n—1 

Zn,p,h < C(/3, A) ^ J2_ ^(^1)' • • • ^(^^y n Qp^^-riU, ti+i) (24) 
fc=l tl,...,tk «=1 

tl+...+tfe=n 

ti<q,l<i<k 

14 



where C(/3, A) is a constant coming from boundary effects (which depends 
on /3 and A because of ([21])), and for all x,y in E'^, 



Qf}^h,^{x,y) = exp 



( 




+ h^ + ^'(3'G{y))K{y,yi{,^yy. 
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From ( 124|) , the behaviour of Zn is related to the Perron- Frobenius eigenvalue 
of Qpxi restricted to the space {!,..., qY- Let us make this last statement 
clearer. Since by Theorem 11.11 we have h'^i^fi) = — log A(/3), then 



the Perron- Frobenius eigenvalue of which equals 1 by (j4]). By strict mono- 
tonicity of the Perron- Frobenius eigenvalue with respect to matrix entries (cf. 
[igI . Theorem 1.1] or [l^, Appendix A.8]), the Perron- Frobenius eigenvalue 
of Q/3,h?(/3),7=i restricted to {1, . . . , qY (obtained by setting <5^,hg(^),7=i(a;, y) 
off to whenever one of the Xj's or yiS equals -k) is then strictly smaller 
than 1. Now, by invoking continuity of the Perron- Frobenius eigenvalue with 
respect to parameters, and by choosing 7 below but close enough to 1 as well 
as A > small enough, we affirm that the Perron-Frobenius eigenvalue of 
Q/3,hg(/3)+A,7 restricted to {1, ... , qY is still strictly smaller than 1. For such 
7 and A, and by using again the monotonicity argument, let 6 = 5(A,7) be 
the unique positive number such that the Perron-Frobenius eigenvalue of the 
matrix Q^^^ (here we omit other parameters for clarity), defined as 



Q/3,/ig(/3),7=l 






ti + ...+tk=n 

ti<q,l<i<k 



Since {x,y) 1— )■ Q^ '{x,y) 



is a Markov chain kernel, we have 



< ce 



—Sn 



(25) 



■n,/3,hg(/3)+A,7 
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where c is a positive constant possibly depending on /3, A, and 7. 

From ([T]) , f l23p and f l25p one can then deduce the first point of the lemma. 
Indeed, one can write 

n n/2 n 

l=q+l l=q+l l=n/2+l 

The first sum is simply bounded by e"*^"/^ '^k>q+i L{k)"'k~^^'^°'^'^ (finite for 7 
close enough to 1). As for the second sum, we write 



^-5{n~l) 



/=n/2+l /=n/2+l ^ ^ ^ ^ 

^2(1+^ / L{n) y 

which is bounded because sup^/2<t <i ( zj^) converges to 1 by the property 
of regularly varying functions (cf. flOl (A. 18)] or joj). 

We now deal with the second point (uniform version) of the lemma. Let 
1 be the vector such that for all x in E"^, if one of the Xj's equals -k, then 
l(x) = 0, else l(x) = 1. Notice that for all /3 > and 7 < 1, 

(Q^,,g(^),,T)(x) < exp(/32(l/2 + maxG))A(/3)-^ (K(l)^ + . . . + Kiqy) . 

As a consequence, for every r/ > 0, there exists /3o > and e > such that 
for all P < and 7 in (1 — e, 1), the Perron- Frobenius eigenvalue of Qi3^h'^{/3)^'y 
restricted to {1, . . . , q}'^ is smaller than 

K{1) + ... + K{q) +r] = P{T^ <q)+V, 

which is smaller than 1 when rj is small enough. One can then choose 

A < Ao := - log(P(ri <q)+v) 

in the lines above to prove the uniform version of the lemma. □ 

Let now A be close enough to and 7 close enough to 1 so that the tail 
behaviour of K is as in Lemma [5.21 and (1 + a)'y — 1 > 1 (which is possible 
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since a > 1). Then we have 

ifc-i fc-i 

g := h,^,k) = J2Y1 " ^ <f^^ E " 0"^'^"^"^2(r - l)Ai 

r>k 1=0 r>k 1=0 



1=0 



where C{f3) is a constant which can be made uniform on (0, (3o) for all /3o- Our 
goal in the next sections is to make this last sum small enough, by suitably 
choosing the shift A := hc{f3) — as a function of /3, and the parameter 

/c as a function of A. Theorems 12.21 and 12.31 will follow by application of 
Lemma 15.11 



5.2. Proof of Theorem\2^ 

ft — h(R'\ — 
Q<cmS^ + S2 



In what follows, we set k = k{(3) = and A = with a to be 



specified later. Then 
where 



and 



k(l3)-R-l 

^ ^ sr^ L2{k - l)Ai 
^~ ^ (A;-/)(i+«h-i 

L2{k-l)Ai 



1=0 

fc{/3)-l 



(k - /)(i+"h-i 

I=k{l3)-R ^ ' 

with R < k{l3) to be specified. On one hand we have: 

Lemma 5.3. 5*1 can be made small by taking R large enough and a small 
enough. 

Proof. We have 

(Jensen) 

Ai = E(Z7) < {EZ^y < c(/3) exp(7F'^(/3, + a(3^)l) < ci(3)e^^"\ 

which is lower than a constant c{(3) whenever / < k{l3). To obtain the second 
inequality we first use that 

Zi<E{exp{Hi{P,h,uj))6i) 
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and then that 

EE {exp{Hi{/3, h,u))6i) < c{/3) exp{F-{/3, h)l) 

by superadditivity arguments (cf. [15, Proof of Theorem 3.1]). To obtain the 
third inequahty we use that 

Hi{(3, K{(3) + a/32) < ^^^^^ ^a^f^^^ ^ ^^2^^ 

which imphes 

Therefore, by summing on / we get 

c(/3)L3(i?) 



Si< 



which can be made small by choosing R large enough. Since R < k{(3) = 
this may require a small enough. □ 

On the other hand we have 5*2 < C2 maxfc(^)_/j<i<fc(^) A;. We will show 
that this can be made small by taking a small enough, by using the same 
change of measure argument used in the case of i.i.d. disorder. For this 
purpose, define 



[CO 



=1 1 



Note that from the Gaussian assumption on this fraction equals 



^ \2 



exp I -A ^ - —Vf^ 



where uat := Var(^^^Wj). 



Lemma 5.4. There exists c > such that for all N, all A and 7 in (0, 1) 
E{Zl) < (E;v,A^Jv)^exp (^cj^X^N^ . 
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Proof. By Holder inequality we have 



(■) 



1-7 



The last factor on the right-hand side of (1271) is equal to 

E 



(27) 



= e2(i-7) 



and the lemma is true with c := sup^>i(f Ar/iV), which is finite since vn ~ 
A^(l + 2 X;Li Pk) as tends to +oo. ~ □ 

If iV = j and A = we get: 



Aj < (E -i/ /jZjO^exp c 



7 



1-7 

Proposition 5.1. If h = h'^{(3) + A i/ien 

w/iere p = 1 + 2 XlLi P^- 
Proof. Computations give: 



(28) 
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and 

k=0 

k=0 0<m<n<j-l 

0<m<n<j-l k=0 k=0 

+ 2^^ Yj ^mSnPn-m " 2^A ^ SnPn-m 
0<m<n<j—l 0<m<n<j—l 

- 2I3X Y ^mPn-m 
0<m<n<j—l 

and in the last equality, the sum of the first two terms equals X'^Vj. Hence, 
at /i = /i2(/3) + A: 

Ejx{Zj) < Ci{l3)E ^e^^''^'^^~^°^^^'^''^^^"'^^'^^^"^"'''"-"''^ 

<C2{/3)E^(e'-'^-''^^^^i=i^''y (29) 

where Ci{/3) and C2{P) are constants which are uniform on ^ < /3o, for all 
/5o (remark that due to boundary effects, A should also appear in Ci(^), but 
this is harmless since we will choose |A| = 1/V7 < 1)- D 

If A = a^^, and a small enough, then for j < k{/3) — 



V7- 2M^)^' 

(the constant is uniform in (3) hence 



We have used the inequality Zj > 1^(13) — R for the range of j's appearing in 
the maximum. We can make the last term as small as we want by taking a 
small enough, which proves the second point of the theorem. For the first 
point, we need to prove that the procedure is uniform in ^ < Pq. Indeed, we 
shall prove: 
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Lemma 5.5. 



lim lim sup Ep ( e" fcwl^^^i'-''^^^)}!') = 0. (30) 



Proof. This is a bit trickier than in the i.i.d case because also the law of 
r depends on /3. First, let us remark that there exists a coupling (of the 
modulating Markov chains with kernel Q*^) such that the expectation in ( 13 Op 
can be written 

E(^exp(^--^|r^n{l,...,A:(/3)}| 

Since converges to r and k{f3) tends to +oo as (3 goes to 0, and 
|rn{l,...,iV}| a^s 1 1 



we expect that the random variable ^^'^^^fcV^')^^^'*'^^ converges to 1/m, but the 
result is not clear because there is a problem of uniformity in (3. However, 
we can prove by hand that the convergence holds in law. We can show for 
example convergence of the cumulative distribution function. Since 

ir, n {1, . . . , kim > p(|,^ n {1, . . . , km\ > \^km ) 



it is enough to show that T/3,|-a;fc(/3)]/fc(/3) converges in law to mx as (3 tends 
to 0. We will prove this point by means of convergence of the Laplace trans- 
forms. From now on, we assume xk{(3) is an integer to avoid repeated use of 
[■] . First we define a matrix of Laplace transforms. For all /3 > 0, A > 0, 
X and y in E'^, (^p^x,y{^) '■= fyqWQ*p{Xyy) where Q*^ is the transition matrix 
defined in (|5]) and the (pts are the following Laplace transforms: 

[ e"^* if 1 < t < g 

^'^^^ = 1 V e-^*^ if t = ^ 

Then 
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where 1 is the column vector with all coordinates equal to 1 and /iq is the 
initial law of the modulating Markov chain. Define also 

t if 1 < t < g 

Then (^t(A) = 1 - Am(t)(l + oa(1)) and g* = g* + Ap\l + o^(l)), with 

Al = 0, (31) 

so there exists a matrix ep{\) = o^(l) for all A > so that 

$^(Aa/32) = Q*o + f3\A - XaM) + /3%{X), (32) 

where M{x,y) = m{yq)QQ{x,y) and 

Ml = ml. (33) 

Notice that from ( 13T|) and (133|) we have for all A; > 0, 

(g* + /32(A - aAM))'=l = (1 - aAm/32)^l (34) 

and if we choose k = k{l3) = and make /3 tend to 0, the right-hand side 
of flMl) converges to e"'^™^, which is the limit we want to obtain. It remains 



to control the remainder term. Let 

32n lr\* I /P2 



i?/3,„(A) = /io (0^(Aa/3^) - (g* + I3\A - aXM)Y 
From f p2|) . for all A > there exists c > such that 

n. 

|i?/3,n(A)| < VC^(l + c/32)"-'=(/32 max Mx,y)\f 

k=l 

= (1 + c(3' + (3'\\ep\\r - (1 + c(3'r 

and if we set n = x/(a/3^), the two terms will tend to the same quantity as 
/3 tends to 0. □ 

We make a brief summary of the proof in the case a > 1. Uniformly in 
/3 < /3o (for any (3o): set h = h'^{(3) + a(3^ and choose a small and 7 close 
to one so that (1 + 0)7 — 1 > 1 and Lemma [5.21 holds. Again, if necessary, 
take a even smaller so that S2 is small and R large enough to make 5*1 small. 
All in all, g is smaller than 1 so with Lemma 15.11 we can conclude that 
F(/3,/i^(/3) + a/32) = 0. 
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5. 3. Proof of Theorem \2.S\ 
Let us fix /3 > and set 

k = k{A) :=n/3,/i^(/3) + A)-i 

so that from Proposition ll.H 

k{A) (l;3(i/a))-ia-i/". 

Using (EH]) with A = and 

< Av/j < Av^ (L'^(l/A))-V2Ai-^ ^"^'^ 0, 

there exists positive constants Ci and C2 (that may depend on /3) such that 
for all j G {1, . . . , /c}, 

For all a; in E'', let us denote by r*^^^ the renewal process defined by 

T^^^ = {Tn,n>q:Tl^^ = x}. 

where we remind that = {T*, . . . ,T*_^_g_-^). In [isl, Relation (21)] it was 
proved that when (r„)„>o has law P^, the interarrival kernel of t^^\ that will 
be denoted by {Kjj^\n))n>i, satisfies 

K^;\n)'"^r+°°c{f3,x)K{n) (35) 
for some positive constant c{(3,x). Then 

xeEi 

For every term in the last sum, we use (1351) and Proposition A.2 of [sj to get 

E,(e-^l-'^'^^^'-'^-^l5f)<C(/3,x)^. 
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Therefore, from (125]) there exists a constant c (depending on /3, which is fixed 
here) so that: 

A, < c(L(J))^J-^^ (36) 
where {L{-))^ is a slowly varying function. In the following we allow the value 
of c to change from line to line. We split the sum in (126|) in two parts. First, 
one gets using properties of slowly varying functions: 

^ L{k-j)A, L{k/2) ^ {L{j)r 

(h- oVl+a)7-l - I 



c(L(A;/2))(i+T) 



< 



^7(2a+l)-2 ' 

which goes to as A; — )■ +oo (i.e A — > 0) by choosing 7 close enough to 1, 



smce 



7(2a + 1) - 2 ^ 2a - 1 > 0. 



Next, we have 



^ L{k-j)A, ^ {L{k/2)r ^ L{j) 



_ j)(l+«)7-l - k'^a Z-^ j(l+a)7-l 

< 



j=fc/2+l ^ j 

c(L(fc/2))(i+^) 



^7(2a+l)-2 ' 

which goes to as — )■ +cx3 for the same reason as above. We conclude from 
Lemma O that for all /3 > 0, for A > small enough, F{j3, h'^{l3) + A) = 
and then hc{(3) > h'^{f3). 

Remark 5.1. To obtain the bound ^ as in the i.i.d. case, one should set 
A = a(3 20-1+*^ (e > arbitrarily small) and get bounds on (^j)i<j<fc(/3) that 
are uniform in /3 on (0, Pq) (for some Pq > 0), but this would require a 
finer analysis than the one we provide. When a > 1, this was made possible 
by Lemma 15.51 the proof of which uses the fact that the terms in Q*^ and 
A(= af3^) are of the same order in [3, which is no longer true if we choose 
A = a(5'^°'-^^% as it should be when 1/2 < a < 1. 
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